Gallai–Ramsey Numbers Involving a Rainbow 4-Path
نویسندگان
چکیده
Given two non-empty graphs G, H and a positive integer k, the Gallai–Ramsey number $${\text {gr}}_k(G:H)$$ is defined as minimum N such that for all $$n\ge N$$ , every k-edge-coloring of $$K_n$$ contains either rainbow colored copy G or monochromatic H. In this paper, we got some exact values bounds {gr}}_k(P_5:H) \ (k\ge 3)$$ if general graph star with extra independent edges pineapple.
منابع مشابه
Bipartite rainbow Ramsey numbers
Let G and H be graphs. A graph with colored edges is said to be monochromatic if all its edges have the same color and rainbow if no two of its edges have the same color. Given two bipartite graphs G1 and G2, the bipartite rainbow ramsey number BRR(G1; G2) is the smallest integer N such that any coloring of the edges of KN;N with any number of colors contains a monochromatic copy of G1 or a rai...
متن کاملTotal $k$-Rainbow domination numbers in graphs
Let $kgeq 1$ be an integer, and let $G$ be a graph. A {it$k$-rainbow dominating function} (or a {it $k$-RDF}) of $G$ is afunction $f$ from the vertex set $V(G)$ to the family of all subsetsof ${1,2,ldots ,k}$ such that for every $vin V(G)$ with$f(v)=emptyset $, the condition $bigcup_{uinN_{G}(v)}f(u)={1,2,ldots,k}$ is fulfilled, where $N_{G}(v)$ isthe open neighborhood of $v$. The {it weight} o...
متن کاملCongruences Involving Catalan Numbers
In this paper we establish some new congruences involving Catalan numbers as well as central binomial coefficients. Let p > 3 be a prime. We show that
متن کاملPath-kipas Ramsey numbers
For two given graphs F and H, the Ramsey number R(F,H) is the smallest positive integer p such that for every graph G on p vertices the following holds: either G contains F as a subgraph or the complement of G contains H as a subgraph. In this paper, we study the Ramsey numbers R(Pn, K̂m), where Pn is a path on n vertices and K̂m is the graph obtained from the join of K1 and Pm. We determine the ...
متن کاملPath-fan Ramsey numbers
For two given graphs G and H , the Ramsey number R(G, H) is the smallest positive integer p such that for every graph F on p vertices the following holds: either F contains G as a subgraph or the complement of F contains H as a subgraph. In this paper, we study the Ramsey numbers R(Pn, Fm), where Pn is a path on n vertices and Fm is the graph obtained from m disjoint triangles by identifying pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2023
ISSN: ['1435-5914', '0911-0119']
DOI: https://doi.org/10.1007/s00373-023-02648-6